/ 


SCHOOL  OF  OPERATIONS  RESEARCH 
AND  INDUSTRIAL  ENGINEERING 
COLLEGE  OF  ENGINEERING 
CORNELL  UNIVERSITY 
ITHACA,  NEW  YORK 


TECHNICAL  REPORT  NO.  365 


December  1977 


VALUE  THEORY  WITHOUT  EFFICIENCY 


Abraham  Neyman 


Research  supported  in  part  by  the  National  Council  for  Research  and 
Development  in  Israel,  and  by  the  Office  of  Naval  Research  under 
contract  N00014-75-C-0678. 1 


Abstract 


An  axiomatic  study  of  value  theory  without  efficiency  is  presented. 


A characterization  of  the  class  of  operators  that  is  obtained  by  omitting 


from  the  value  axioms  the  one  about  efficiency  is  given.  This  is  done 


for  the  finite  case  as  well  as  for  some  important  spaces  of  non  atomic  games 


1.  Introduction 


Several  recent  researchers  have  treated  generalizations  or  analogues  of 
the  Shapley  value  that  do  not  enjoy  the  efficiency  property  (Banzhaf,  Shapley- 
Dubey,  Dubey,  Roth).  It  is  the  purpose  of  this  paper  to  treat  the  subject 
from  an  axiomatic  viewpoint,  i.e.  to  characterize  the  class  of  operators  that 
is  obtained  by  omitting  the  efficiency  axiom  from  the  axioms  defining  the  Shapley 
value.  We  will  treat  both  the  finite  and  the  non  atomic  case;  in  the  finite 
case  a complete  solution  will  be  given.  In  the  non-atomic  case,  a complete 
solution  is  given  for  the  important  space  pNA  and  we  bring  a characterization 
of  all  the  continuous  semi  values  on  a class  of  political  economic  games. 

2.  The  Finite  Case 

Let  U be  an  infinite  set — the  universe  of  players.  A game  is  a set 
function  v:  2^  ■*  R with  v(0)  = 0.  We  shall  refer  to  v as  a game  on  U. 

A set  T c u is  a support  of  v if  for  each  S c u , v(s)  = v(S  n T).  A 
finite  game  is  a game  which  has  a finite  support.  The  members  of  U are  called 
players  and  the  members  of  2U  coalitions.  The  space  of  all  finite  games  will 
be  denoted  by  G.  The  subspace  of  G of  all  additive  games  is  denoted  AG. 

A game  is  monotonic  if  v(S  u T)  >_  v(S)  for  each  T,  S <=  U.  A permutation 
of  U is  a 1-1  function  from  U onto  itself;  if  9 is  a permutation,  v c G 
define  the  game  9*v  by  (9*v)(S)  = v(9S).  Given  v in  G a "dummy"  player 
of  v is  a member  i of  U such  that  v(S  u {i})  = v(S)  + v({i})  whenever  i $ 
A semi  value  on  G is  then  a function  V:  G -*■  AG  such  that: 

(2.1)  y is  linear 

(2.2)  v(9*v)  = 9*<(»v,  for  each  permutation  9 of  U. 

(2.3)  if  v is  monotonic  then  fv  is  monotonic. 

(2.4)  if  i is  a "dummy"  player  of  v 

then  fv({i})  = v({i}). 
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Conditions  ( 2.1), (2. 2), (2. 3)  and  (2.4)  are  called  the  linearity,  symmetry, 
positivity  and  dummy  axioms  respectively. 

To  state  our  characterization  of  the  family  of  remi  values  on  G it 
would  be  convenient  to  introduce  an  auxiliary  probability  space:  Let  (fi,8,P)  be 
a probability  space,  and  (i  e U)  is  a family  of  independent  identically 
distributed  random  variable  distributed  uniformly  on  [0,1].  If  v e G and 
t e [0,1]  define  the  random  variable  Av(t)  by:  Av(t)  = v({i:  .1  t})  - 

v({i:  x^  < t}).  We  are  now  ready  to  state  our  result. 

Theorem  2.5:  For  each  probability  measure  A on  [0,1]  there  is  a semi 
value  on  G defined  by: 

1 

lv((i})  = / E(dv(t)|X.  = t)  ' dA(t) 

X 0 1 

Moreover,  any  semi  value  on  G is  of  that  form  and  the  mapping  A -*■  t|*  is  1-1. 

A 

To  prove  our  theorem  we  first  characterize  the  semi  values  on  the  vector 

space  of  games  on  a fixed  finite  player  set.  Let  N be  a finite  set.  The  space 

N N 

of  games  on  N is  denoted  by  G (Note  that  G can  be  regarded  as  the  subspace 

N 

of  G of  all  games  v supported  by  N.)  and  similarly  AG  . A semi  value 
N N N 

on  G is  a function  ip:  G -*•  AG  satisfying  (2 . 1 ) , ( 2 . 2) , ( 2 . 3) , ( 2 .4 ) . This 

characterization  is  done  by  means  of  the  orders  on  N.  By  an  order  on  N,  we  mean 

a total  order,  so  that  there  are  n!  distinct  orders  on  N.  If  R is  such 

o 

an  order,  and  if  i e N,  we  denote  by  P\  the  set  of  players  preceding  i in 
R.  Then  we  have 

Lemma  2.6:  For  any  function  y:  {0,...,n-l}  ■+■  R+  such  that 

n-1 

(2.7)  l y(k)  = n 

k=0 

there  exists  a semi  value  on  GN  defined  by 
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I 

I 


(2.8) 


* v({i})  = i l y( |P?| ) * 0(P?  u {i})-  v(P*)] 

Y n • D i l i 


Moreover,  any  semi  value  on  G is  of  that  form  and  the  mapping  y ■*  4/^  is 


1-1. 


Proof.  It  is  easily  verified  that  for  each  y:  {0,...,n-l}  ■+  R 


P^  is  linear,  symmetric,  and  for  each  "dummy"  i with  v({i>)  = 0,  i|^({i})  = 0. 


If  y satisfies  (2.6)  then  ij;  obey  the  "dummy"  axiom  and  if  y:  {0,...,n-l}  -*•  R 


:hen  is  mono  tonic.  Now  let  p be  a semi  value  of  G . For  each 


f:  {0,...,n}  -*■  R with  f(0)  = 0 define  v in  GW  by  vf(S)  = f(|S|).  From 


(2.2)  it  follows  that  there  exists  x(f)  with  v^({i})  = x(f).  Let 


f^:  {0,...,n-l}  -*■  R i = 0,...,n-l  be  defined  by  f^(k)  =1  if  k > i and  denote 


y(k)  = x(f,  ) • n.  We  shall  show  that  for  each  v in  G , pv  = p v.  First 


observe  that  pvfi  = and  as  v^  span  the  subspace  of  all  games  v^  in 


G , (2.1)  implies  that  pv^  = p Vf  for  each  f:  {0,...,n}  -*■  R with  f(0)  = 0. 


Define  for  each  non-empty  T c n a game  uT  e G by  u^.(S)  = 1 if 


S o T and  u^(S)  = 0 otherwise.  From  (2.2)  it  follows  that  0 = ii»u^.({i}) 


i^u^,({j})  = u .j,  ( { i } ) - i|»  u,p({  j } ) whenever  i and  j are  in  T.  From  (2.4) 
it  follows  ijm,p({i})  = ^u^,({i})  = 0 whenever  i | T.  Hence,  to  prove  that 
'4*u,p  = 4»^ut  it  is  enough  to  show  that  4mT(N)  = ^yut(N),  but  if  T2  are 


coalitions  with  |T.  | = j T_  | it  follows  that  ^u  (N)  = 4,u_  (N)  and  p u_  (N)  = 

T1  2 Y 1 


p u_  (N)  and  thus  to  prove  that  ^u_  = p u_  it  is  enough  to  prove  that 

1^2  I Y I 


ipu  = where  u 


* l 

ScN 

I s | a It | 


Ug,  but  u = v^  for  some  f,  therefore  we  conclude 


that  i</uT  = p u^.  As  the  games  u^.  form  a basis  for  the  linear  space  G (for 


a proof  see  [3]  Appendix  A),  p = ip.  Positivity  implies  that  y(k)  >_  0 


and  if  v e G is  defined  by  v(S)  = 1 if  i e S and  otherwise  v(S)  = 0 then 
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^(i)  = ^ £y(h),  thus  (2.4)  implies  that  y satisfies  (2.6).  To  show  that 
Y is  one  to  one,  assume  that  y t y'  i.e.,  there  exists  k with 


y(k)  ^ y(k')  then  a simple  calculation  shows  that  ipvf  i \pv 

k fk 


Q.E.D. 


Remark:  In  the  bounded  variation  norm  we  have  ||  ip  ||  = max  y(k).  We 

Y 0<_k<n-l 

omit  the  simple  verification.  (That  ||  * ||  <_  max  y(k)  follows  from  (2.8) 

while  the  reverse  inequality  can  be  obtained  by  considering  the  games  v_  . ) 

fk 

The  following  is  a reformulation  of  lemma  2.5: 

Lemma  2.6*:  For  any  function  c:  {0,...,n-l}  -*■  IR+  such  that 


(2.9) 


there  exists  a semi  value  ip ^ on  G defined  by 


(2.10) 


ip  v(  { i } ) = £ c(  (S  | ) • [v(S  u {i})  - v(S)]. 

c ScN\{i} 


Moreover,  any  semi  value  on  Gl  is  of  that  form  and  the  mapping  c ip  is  1-1. 


We  omit  the  simple  verification  (set 


(ny) 


c(k)  = y(k)/r.  and  observe 


that  |{R:  = S} | •=  (|s|)!  (n-l-jsj ) i /n ! ) and  proceed  with  the  proof  of  the 

main  theorem  of  this  section. 

Proof  of  Theorem  2.5:  It  is  easily  verified  that  for  each  probability 
measure  A on  [0,1]  is  a semi  value  on  G.  Now,  let  p be  a semi  value 

on  G. 

To  complete  the  proof  it  suffices  to  establish  that  ip  is  of  the  form 
\PX  for  some  probability  measure  A on  [0,1].  Let  i c U be  fixed.  For  each 
finite  subset  N of  U\{i},  \p  induces  a semi  value  on  GNu*i!  By 
lemma  2.6*,  ip  induces  a probability  measure  c^  on  the  subsets  of  N.  If 
N c N,  then  by  considering  the  natural  embedding  of  GN  into  GN,  we  have 
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CM(|S|)  = c (S)  = crr(T).  Let  N,  be  an  increasing  sequence  of  finite 

N N ScTc(n\N)uS  N k 

subsets  of  U\{i}.  The  measures  on  the  subsets  of  k = 1,2,...  are 

"consistent",  and  therefore  by  Kolmogorov's  consistency  theorem,  ([12],  pp.  94), 

there  is  a sequence  of  random  variables  Y.,  j euN,  such  that: 

1 K 


(2.11)  Prob ( Y ^ = 1)  + Prob( Yj  = 0)  = 1 

(2.12)  c^( | S | ) = Prob( Yj  =1  for  j e S and  Y^  = 0 for  j € N\S). 


Thus  Yj  is  an  exchangeable  sequence  of  random  variables.  De  Finetti's  theorem 
([11],  sec.  9.6.1)  asserts  that  the  distribution  of  every  exchangeable  infinite 
sequence  or  random  variables  is  a mixture  of  distributions  of  sequences  of 
independent  identically  distributed  random  variables.  As  Prob(Y.  =0  or  1)  = 1, 


for  every  finite  sequence  e .,..., e of  0's  and  l's 

i n 

1 le,  n-£e. 

(2.13)  Prob(Y.  = e.  for  i = l,...,n)  = / t x(l-t)  1 dX(t) 

0 

for  some  probability  measure  \ on  [0,1]. 


By  lemma  (2.6)  , ( 2. 12) ,( 2. 13)  and  the  definition  of  Av(t)  we  have  for  any 
game  v with  support  N u {i} 


*v((i>)  = I c (js|)  [v(S  u {i})  - v(S)]  = 
ScN  N 


= l Prob(Y . = 1 V j £ s and  Y.  = 0 V j e n\S)  * [v(S  u (i>)  - v(S)] 
Sctf  3 3 


= l (J  tlS|  (l-t)*MXS^  dA(t))  [v(S  u (i))  - v(S) ] 
ScN  0 

1 

2 J E( Av( t) |X . 2 t)  • dA(t) . 

0 1 
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It  is  obvious  from  the  axiom  of  symmetry  that  the  mixing  measure  A 

depends  neither  on  the  particular  player  i,  nor  on  the  sequence  N,  , and 

thus  A is  determined  by  alone.  Consequently  (2.14)  is  valid  for  every 

game  v in  G and  every  player  i in  U. 

We  proceed  in  order  to  prove  that  the  map  A -*■  ^ is  1-1.  Let  A^  ^ A^ 

be  two  different  probability  measures  on  [0,1].  Without  loss  of  generality 

we  may  assume  that  there  exists  t.  < t«  with  A.([0,t.])  > A0( [0,t,] ) . 

it  i 1 2 2 

1 Z 

Let  t = — - — and  for  each  n let  N be  a subset  of  U with  | N | = n 

and  define  the  game  v^  by: 

v (S)  = min(|S  n N|,  [t*n]) 
n 

Let  i e N,  then  by  the  weak  law  of  large  number  lim  inf  ^ v^({i})  >_  A^([0,t^]) 

and  lim  sup  v ( { i } ) < A ([0,t  ])  which  proves  that  ip.  / \py  . 

n * ^ A.  A * 

2 12 

This  completes  the  proof  of  the  theorem. 

Q .£  .0 . 

Another  plausible  axiom  to  impose  on  a semi-value  is  continuity  (in  the 

total  bounded  variation  norm).  In  order  to  state  our  characterization  of  the 

continuous  semi-values  we  introduce  the  following  notation.  Let  W be  the 

1 

subset  of  L^  = L^O.l)  of  all  nonnegative  functions  g with  / g(t)  • dt  = 1. 

0 

Proposition  2.15:  There  is  a linear  isometry  of  W onto  the  family  of 

continuous  semi  values.  This  isometry  carries  the  element  g of  W to  the 

semi  value  i i>  , defined  by 

g 

1 

♦ v({i})  * / g(t)  • E(A  v (t)|  X.  = t)  • dt 
8 0 1 

Proof.  Let  <\i  be  a continuous  semi  value.  3y  theorem  2.5  there  exists  a 
probability  measure  A on  [0,1]  such  that  . We  will  prove  now  that 
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if  there  exists  a borel  set  B with  A(B)  > k * Z(B)  where  l stands  for 
iebesque  measure  then  ll^ll  i k.  First  assume  that  B is  an  open  interval 
B = (t,s).  Define  the  game  vn  on  N (with  | N ( = n)  by: 

vJ(S)  = fg( | S n N|) 

where  fjj(O)  = 0,  fj(k)  - fjj(k-l)  = 1 if  k/n  e B and  fj(k)  - fjj(k-l)  = 0 
otherwise.  Observe  that 

II  v"  II /n  = KB). 


! 


i 


i 


On  the  other  hand  using  the  weak  law  of  large  number  for  i.i.d.  random  variables 


IIVnH 

lim  — k 

which  completes  the  proof  in  case  B is  an  open  interval.  Second  assume  that 
B is  an  open  set  i.e.,  3 =u  B,  where  B^  are  open  intervals.  The  same 
arguments  applied  to  the  games  vn  = I v2  yield  the  conclusion.  For  proving  the 

D O . 

1 


general  case  use  the  fact  that  for  every  e > 0 there  exists  an  open  set  B = B 
with  1(B\B)  < e.  Hence  if  ^ is  continuous  there  exists  k such  that  for 
every  Borel  set  3,  A(B)  ^ k • £(B),  which  implies  that  A is  of  the  form 

A(B)  = / g(t)  * dt  where  g e L . As  A is  a probability  measure  f g(t)*dt  = 1 

8 ♦ ° 
and  g « L , i.e.  gcW. 

We  have  now  to  prove  that  ||g||  = ||ifr  ||.  Actually  we  had  already  proved  that 
||  ||  |] S I !•  prove  the  other  inequality  we  observe  that 
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i • Yn(k)  = j(  n~1')  tk(l-t)n_1~k  g(t)  • dt 
n 0 

i < /(  “k1)  tkd-t)n-1-k  - dt)  ||g||  . 

*?•  11*11. 

As  lU^II  = SUP  Yn(k)  we  find  that  ll^^ll  which  completes  the  proof 

n ,k 

of  the  proposition. 

3.  Definition  of  Semi  Values  for  Non-Atomic  Games 

All  definitions  and  notations  are  according  to  [3].  Let  (I,C)  be  a measurable 
space,  isomorphic  to  ([0,1], 8),  where  8 is  the  a-field  of  Borel  subsets  of 
[0,1],  and  let  BV  be  the  space  of  bounded  variation  set  functions  on  (I,C). 

The  space  of  all  bounded,  finitely  additive  set  functions  is  denoted  FA,  and 
its  subspace  of  all  non-atomic  measures  is  denoted  NA.  Denote  by  G the  group 

a 

of  automorphisms  of  (I,C).  For  each  3 <■  G , 9 : BV  -*■  BV  is  defined  by 

ft  + 

0 v(S)  = v(0S).  If  Q = 3V  then  Q denotes  the  subset  of  Q of  all  monotonic 

set  functions.  A subset  Q of  BV  is  symmetric  if  for  each  9 e G,  9 Q c Q. 

An  operator  <j/:  Q -►  BV  is  called  positive  if,  iKQ+)  c 3V+,  and  symmetric  if  for 
~ * * 

each  0 e G,  9 = vQ  . The  members  of  I are  called  players , the  members  of 

C coalitions,  and  set  functions  are  called  games. 

Let  Q be  a linear  symmetric  subspace  of  BV.  A semi  value  on  Q is  an 
operator  \\>  from  Q into  FA  such  that: 


(3.1) 

* 

is 

linear 

(3.2) 

is 

symmetric 

(3.3) 

* 

is 

positive 

(3.4) 

if 

V 

e Q ft  FA  than  i|/v  = v 
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Basic  Properties  of  Semi  Values 


In  this  section  we  state  several  general  results  (concerning  semi  values) 

which  are  immediate  consequences  of  known  results  (concerning  values). 

. , 1 2 
Proposition  4.1:  Any  semi  value  on  a closed  reproducing  space  Q is 

continuous^. 

Proof.  By  proposition  4.15  of  [3]  any  positive  linear  operator  from  Q 


into  BV  is  continous. 


Q.E.D. 


Proposition  4.2:  Continuous  semi  values  are  diagonal  . 

Proof.  The  proof  in  [8]  that  continuous  values  are  diagonal  does  not  make 


use  of  the  efficiency  axiom  and  therefore  the  same  proof  works  here. 


Q.E.D. 


Proposition  4.3:  Semi  values  on  closed  reproducing  spaces  are  diagonal. 


Proof.  Follows  from  propositions  4.1  and  4.2. 


Q.E.D. 


Proposition  4.4:  Let  Q be  a symmetric  subspace  of  3V,  and  let  y be 
a semi  value  on  Q.  If  u e NA+  and  f is  defined  on  the  range  of  u such 
that  f o u £ Q,  then  (i(f  ou)  = a • u for  some  a e R. 

Proof.  Follows  from  the  proof  of  proposition  6.1  in  [3]. 

Q.E.D. 

5 . Characterization  of  the  Semi  Values  on  pNA 

In  this  section  we  will  characterize  all  the  semi  values  or.  pNA--the  closed 
subspace  of  3V  spanned  by  all  powers  of  NA+  measures.  This  space  plays  a very 
important  role  in  the  theory  of  non-atomic  games,  and  it  contains  many  games  of 


LDefinition  of  the  norm  in  BV  appears  in  [3]  pp.  19. 

^Q  is  reproducing  if  Q = Q+  - Q+. 

Q -*■  3V  is  continuous  if  there  exists  K with  ||  lv||  <_  K ||v||  for  all  v £ Q. 
* Definition  of  diagonality  appears  in  [1]  pp.  252. 
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interest  . For  example,  pNA  contains  all  "vector  measure  games"  obeying 

appropriate  differentiability  conditions,  i.e.  all  set  functions  of  the  form 

fop,  where  p = (p.  , ...,p  ) is  a non-atomic  finite-dimensional  vector 

l n 

measure  and  f is  an  appropriately  differentiable  real  valued  function  defined 
on  the  range  of  p,  with  f(0)  = 0.  As  our  main  theorem  in  this  section  uses 
the  notation  and  terminology  of  the  "extension"  we  restate  here  the  relevant 
notations,  definitions  and  results  of  [3]  concerning  the  "extension".  I denotes 
the  family  of  all  measurable  function  from  (1,0  to  ([0,1],B).  There  is  a 
partial  order  on  I;  f >_  g if  f(s)  >_  g(s)  for  all  s s I.  A real  valued  function 
w on  I with  w(0)  = 0 is  called  an  ideal  set  function;  it  is  called  mono tonic 
if  f >_  g— >w(f)  _>  w(g).  The  characteristic  function  of  a member  S of  C is 
denoted  xc*  We  will  sometimes  denote  xc  by  S and  t • xT  by  t. 

We  are  now  ready  to  state 

Theorem  5.1:  (Theorem  G of  [3]).  There  is  a unique  mapping  that  associates 

with  each  v e pNA  an  ideal  set  function  v*,  so  that 

* * * 

(5.2)  ( av  + 3w ) = a • v + 8 • w 

(5.3)  ( v • w)  =v  • w 

(5.4)  p (f)  = / f • dp 

I 

(5.5)  v monotonic  ■»  v monotonic 

whenever  v,w  e pNA,  a, 6 e R,  p € NA,  f € I. 

A d * i 

Denote  3v  (t,S)  = ~r—  v (txT+t  • X )|  then  by  theorem  H of  [3]  we 

CIT  X b T-U 

know  that  for  each  v s pNA  and  each  S e C,  the  derivative  3v  (t,S)  exists 


See,  for  example,  Theorem  B,  C and  J of  [3], 
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for  almost  all  t in  [0,1],  and  is  integrable  over  [0,1]  as  a function  of 

A 

t,  i.e.  3v  (t,S)  « L^Cdt). 

Denote  by  W the  subset  of  L ([0,l],dt)  = L of  functions  g e L with 

30  00  w 00 

1 

0 <_  g and  f g(t)  • dt  = 1. 

0 

Theorem  5.6:  For  each  g € W the  operator  ip  : pNA  FA  defined  by 


g 


(5.7)  <p  v(S)  = / g(t)  • 3v  (t,S)  • dt 


is  a semi  value.  Moreover  any  semi  value  on  pNA  is  of  that  form. 

The  map  g -*■  ip  of  W onto  the  family  of  semi  values  on  pNA  is  a linear 
g 

isometry  |U  ||  = ||g||  . 

® ^oo 

Proof.  Let  g e be  given.  For  v e pNA,  lemma  23.1  of  [3]  asserts  that 
1 * 1 * 

/ 1 3v  (t,S ) | • dt  <_  |l  v |J  hence  |H(s)j  = |/  g(t)3v  (t,S)  • dt|  < ||g||  . * ||v|| 

0 g 0 » 

which  proves  that  ip  v is  bounded.  If  S,T  c I with  S n T = t then 

S 

3v  (t,  T u S)  = 3v  (t,T)  + 3v  (t,S)  for  almost  all  tx.  Therefore  p v(S  u T)  = 

g 

<p  v(S)  + 'p  (T)  which  proves  that  p maps  pNA  into  FA.  Let  v c pNA+  then 

o o g 

is  it 

v is  also  monotonic,  hence  3v  (t,S)  > 0 and  thus  p v is  monotonic,  which 

~ g 

proves  the  positivity  of  p . Linearity  of  ip  follows  from  the  linearity  of  the 

g g 

extension  as  well  as  that  of  the  derivative.  Symmetry  of  p follows  from  the  fact 
A A A A , A 

that  30  v)  (t,S)  = 3v  (t,9S)  and  thus  0 p v(S)  = / g • 3v  (t,0S)  • dt  = 

. A A a 8 

J g *30  v)  (t,S)  * dt  = tygO  v)(S).  Finally,  for  u e FA  n pNA  = NA  (pNA  c AC 
([3]  Corollary  5.3),  but  every  member  of  AC  is  continuous  ([3]  p.  205)  which 
implies  a- additivity. ),  3u*(t,S)  = u(S)  and  as  / g • dt  = 1,  = u and  this 

completes  the  proof  that  p is  a semi  value. 

Now,  let  p be  a semi  value  on  pNA.  Let  u be  a fixed  probability  measure 
in  NA.  Each  f e L^  induces  a game  v^  defined  by 


It  follows  for  instance  from  Proposition  24.1  of  [3],  which  states  a much 
stronger  result. 
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u(s) 

.( S ) = / f(t)  • dt 


In  other  words,  f defines  a function  F:  [0,1]  •+■  R by  F(s)  = / f(t)  • dt, 

0 

and  v s Fou,  As  f e L^,  F is  absolutely  continuous  and  therefore  v e pNA. 

From  proposition  4.4  it  follows  that  pv^  = C(f)  * u where  C(f)  is  a constant 

(which  is  independent  of  u).  Observe  that  vf+g  = vf  + vg  and  thus  the  linearity 

of  implies  that  C is  linear.  We  proceed  now  in  order  to  show  that  C is 

continuous.  Observe  that  ||v||  = ||f ||  . Now,  as  pNA  is  internal  (Propositon 

L1 

7.19  of  [3]),  it  is  in  particular  a closed  reproducing  space  and  thus  by 
proposition  4.3  p is  continuous  on  pNA,  i.e.,  there  exists  a constant  K with 
||i|)v||  <_  K • || v|| , which  in  particular  implies  that  |C(f)|  = ||C(f ) • u||  <_  K • ||v^||  = 

K • i|  f ||  , which  proves  that  C:  L -*■  R is  continuous.  Thus  C:  L.  -*•  R 

1 i 

is  a linear  continuous  function  and  therefore  is  of  the  form  C(f)  = / f • g • dt 

0 

for  some  g e L . Now,  let  g e L be  associated  with  the  function  C induced 

OO  w JO 

by  the  semi  value  'Ji.  We  shall  continue  in  order  to  show  that  i p = p , where 

g . 

p is  defined  by  (5.7).  As  was  shown  in  the  beginning  of  the  proof 

g 

P (pNA)  c FA  and  | p v(S)|  < ||g||  *||v||  which  implies  that  p is  continuous. 

5 g L g 

ft 

For  each  f e L^,  3v^(t,S)  = f(t)  • u(S)  for  almost  all  t,  and  thus 

i|igV^(S)  = u(S)  • / f • g • dt  r C(f)  • u(S)  - pVf(S)  and  therefore  VgVf  = ^vf 
The  linear  symmetric  subspace  spanned  by  the  games  v^,  f e is  dense  in 
pNA  (it  contains  all  power  of  NA  measures),  but  p and  p^  are  linear 

and  symmetric  and  thus  coincide  on  this  span  and,  as  they  are  also 
continuous,  they  coincide  on  pNA.  We  have  now  to  show  that  g e W.  For 

ft  1 

v s NA  c FA  n pNA  3v  (t,S)  = v(S)  and  thus  4/  v(S)  = (/  g(t)  • dt)v(S)  which 
1 8 0 
shows  that  / g(t)  • dt  = 1.  Let  B = {t:  g(t)  <_  - e}  and  let  f be  the 
0 E 

characteristic  function  of  B , then  f > 0 and  hence  vc  is  monotonic,  but 

e — f 

as  *gvf ( I ) = / f • g • dt  - €•  X(B£)  (X  denotes  the  lebesque  measure  on  [0,1]), 


r'  .i  , 


MHMMM 


and  iji  = ip  is  positive,  A(B  ) = 0.  As  this  holds  for  any  e > 0,  g >_  0, 

s 

this  completes  the  proof  that  any  semi  value  ip  is  \p  for  some  g e W. 

o 

Now  for  g e L there  exists  f £ L.  with  ||f||  =1  and  J f • g • dt  = ||g|| 

* x L 

Observe  that  ||vf||  = ||f||L^  * 1 and  that  ||*gvf||  = ||g || ^ hence  ||*g||  > ||* |!— , 

on  the  other  hand  for  v e pNA+  ||ij»  v||  = i|>  v(I)  * / g(t)  • 3v  (t,I)  ■ dt  <_  ||g|| 

1 S S 00 

x £ 

' / 3v  (t,I)  • dt  = II S 1 1 oo  * llvll  • the  general  case,  when  v is  not  necessarily 

0 

monotonic,  let  e > 0 be  given,  and  set  v = u - w where  u and  w are  in 
pNA+  and  ||v||  + e ||u||  + ||w|| ; such  u and  w exists  by  the  internality  of 
pNA  (proposition  7.19  of  [3]).  ||  v ||  <_  ||  ij>  u ||  + ||  ty  w||  <_  i|g!lL  (|!u||  + ;|w||  ) 
i II g II  L (||v||  + e)  and  if  we  let  e - 0,  ||ip  vj|  <_  ||g|j  • ||v||  which  completes 

the  proof  of  the  equality  ||iii  ||  = ||g||r  . This  completes  the  proof  of  theorem 

S Loo 

5.6. 

Q.E.D. 


6.  Characterization  of  the  Semi  Values  on  a Class  of  Political  Economic  Games 


In  the  purely  economic  situation,  we  are  usually  encountered  with  games 
in  pNA  (or  in  pNAD)1,  but  in  many  political  economic  situations  we  face  games 
of  the  form  v = u • q where  q is  in  pNA  and  u is  a jump  function  with 
respect  to  a given  NA  probability  measure  u,  i.e.. 


u(S)  = 


1 if  u(S)^_a 
0 if  u(S)  < a 


Such  games  arose  for  instance  in  models  for  taxation  (See  Aumann-Kurz  [1]  and  [2]) 
We  denote  by  u*pNA  the  minimal  linear  symmetric  space  containing  pNA  and  all 
games  of  the  form  u • q,  q « pNA. 


Tor  definition  see  [3],  p.  253. 


and  g c W,  there  is  a 


1* 


Theorem  6.1:  For  any  pair  (a,g),  a e R1 
semi  value  ’Ma,g)  on  u*pNA  such  that  for  any 


q e pNA 


(5.2) 


^ * 

*(a>g)q(S)  = j g(t)  • 3q  (t,5)  • dt 


and 

a 1 

(Q-3>  *(a,g)(u*q)(S)  = a * q‘  (a)  • u(S)  + / g(t)  • 3q”(t,S)  • dt 


Moreover,  any  continuous  semi  value  on  uapNA  is  of  that  form.  The  mapping 
(a,g)  •*  V,  , is  1-1  and  ||v.  ,|  = max(a,!|qj)  * )•  The  proof  of  the  theorem 

''»»<&/  <a,g;  ■'j, 

is  accomplished  cn  several  stages.  First  we  snail  start  and  prove  a general 

lemma  concerning  the  range  of  a vector  of  members  of  pNA.  This  is  a generalization 

of  a result  of  Dvoretsky,  WaJd  and  Wolfowitz  ([5],  p.  66,  Theorem  4). 

Lemma  6.4:  Let  v be  a finite  dimensional  vector  of  measures  in  NA, 

and  let  m be  a positive  integer.  Then  for  each  oi- tuple  f,,...,f  of  ideal 

1 m 

sets  such  that  + . . . + = 1 ~ and  each  k tupie  q , ....q^  of  members 

of  pMA,  and  each  s > 0 there  is  a oartition  (T, ,...,T  ) of  I,  T in  C 

1 m i 

such  that  for  ail  A c (i,...,m)  and  aii  1 < j < k 

v(  u T.)  * / ( l f .)  • dv 
i«A  1 isA  1 


and 


lq,-(  u T.)  - q*(  l f,)|  < «. 
J ieA  * 1 ie  A * 


Remark;  The  same  result  holds  if  pNA  is  replaced  by  pNA ' (replace  in  the 
proof  ||  ||  by  f|  H '). 


Proof.  From  the  definition  of  pNA  it  follows  that  for  each  1 < j < k 

•<  j — 

there  exist  a polynom  v^  of  NA-measures;  v,  s pi , . . . tUJ  ) with 


3 


jVJl an< 


|| q. -v-_,  I!  < s.  By  theorem  4 of  [5]  there  is  a partition 


j 

I,  T.  in 


v l, 


C such  that  for  all  1 < i < m,  1 < j <^k, 


and 


in 

1 i 1 i °j 


of 
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v(T. ) = / f . dv 
i J 1 


and 


“i<y  . / fj-aii 


j 

A • 


From  the  finite  additivity  of  members  of  NA,  we  deduce  that  for  each 

A c ,m},  1 < j < k and  1 < i < n . v(T(A))  = / f(A)  • dv  and 

Uj(T(A) ) = / f(A)  • d uj  where  T(A)  = u T.  and  f(A)  = V f.. 

1 i€A  1 ieA  1 

From  the  last  equalities  and  theorem  5.1  it  follows  that  also  v^(T(A))  = 

Vj(f(A) ) . 

Thus 


| <3.  j ( T(  A ) ) -q*(f(A))|  <_  |gj(T(A))  - v^(T(A))|  + | Vj  (T(  A) ) - v*(f  (A) ) j + 

+ |v*(f(A))  -q*(f(A))|  <_  ||  q^  - v^||  + 0 + ||v*-q"|| 

and  as  ||v*||  = ||v||  for  each  v e pNA  |q^(T(A))  - q*( A ) ) | < 2e.  This 
completes  the  proof  of  lemma  6.4. 

Q.E.D. 

We  will  proceed  in  order  to  show  that  (6.2)  and  (6.3)  define  a unique 
linear  symmetric  operator  from  u*pNA  into  FA.  For  this  we  shall  need  the 
following  lemma. 

r * 

Lemma  6.5:  If  w=v+  £ 0.  u • q.  is  monotonic,  where  v c pNA, 

i=l  1 1 

q^  e pNA  and  9^  e G i * l,...,n,  then  for  any  S e C and  g e L , g _>  0 

a * 

/ g(t)  * 3v  ( t,S)  • dt  > 0 
0 


(6.6) 


(6.7) 


1 A a 1 is 

i 3(t)  ’ 3v  (t,S)  • dt  + l j g(t)  • 3q!(t  ,0S)  • dt  > 0 
ai  i=l  a 1 


(5.3) 


l w(0  . S)  ’ q.(a)  0 

i=l 


Proof.  Assume  that  w is  monotonic.  For  proving  (6.5)  it  is  enough 

£ 

to  show  that  for  each  0 < r < a for  which  3v  (t,S)  is  defined, 

ft 

3v  (r,S)  ^ 0.  Let  0 < t < a,  and  let  0 < h < a - t;  then  t + hS<t+k<a 

»t  ft 

and  therefore  O^u)  (t+hS)  < a for  each  i = i,...,n.  Let  c > 0 be 
given.  3y  lemma  5.“+  for  any  £ >0,  there  are  and  T in  C with 

T2  = Tx  such  that  3*1^)  = (3*u)*(t),  (3*u)(T2)  = (9*u)*(t + hS)  and 

is 

!v  (t)-v(T1)|  < £ and  | v"(t+hS)-v(T2)|  < £.  Therefore  w(?2)-w(I,  ) = 

~ v(  T’2)“v'(^x)  <_  v (t-i-hS)-v  (t)  + 2e . As  w is  montonic,  v*(t+hS)  - v"’(t)  > 

i , , . , , . ft  ft 

>_  - 2e  , and  as  this  nolcs  ror  any  s > 0,  v (t-t-hS)  -v  (t)  > 0 and  therefore 

ft  it 

3v  (t,S)  0 for  any  0 < t < a for  which  ?v  (t,S)  is  defined.  This 

completes  the  proof  of  (5.5). 

A similar  argument  proves  (6.7)  and  therefore  we  omit  the  proof.  For  proving 


(5.3)  assume  for  the  moment  that 


1 < i < j < n.  In  such 


a case  there  is  T in  C with  3.u(T)  t 3^u(T)  for  1 <_  i < j < a.  Let 

ft 

1 <_  k <_  a be  given.  Denote  a = S^uiT).  For  any  3 < 3 < 1 and  0 < y < a 

consider  the  ideal  sets  g(y)  = a +■  y(T-a)  and  3*g(y).  Observe  that 
ft  ft 

(3..u)  (g(y))  - a if  and  only  if  i = k.  Thus,  applying  lemma  5.4  with  the  vector 

ft  ft  * ft 

measure  (3.  u,...,3  u)  and  v,  3,q,,...,3  c in  pMA,  to  the  ideal  sets 
i n x i n n 

ft  ft 

S-qCy),  g(y)>  and  letting  3 1 we  conclude  that  (3,  q.)  (a-fyT-ya)  > 0 

ft 

and  if  we  let  y •»  0 we  deduce  that  q^,(a)  i 3.  In  the  general  case,  define 

ft  ft 

the  equivalence  relation  ^ on  (l,...,n>  by  i >-  j iff,  3 s 3 .u.  Then 

« ft 

the  same  argument  yield  that  if  A is  an  equivalence  class  then  l q.(l/a)  0 

ieA  1 


t 
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and  therefore  (6.8)  is  proved.  This  completes  the  proof  of  lemma  6.5. 

Q.E.D. 

Lemma  6.9:  Let  g be  in  W and  a in  R.  Then  (6.2)  and  (6.3)  defines 
(uniquely)  a semi  value  ip.  . on  uftpNA. 

n ^ 

Proof.  Any  element  w in  uftpNA  is  of  the  form  w = v + £ 0.(u  • q. ), 

i*l  1 1 

0^  « G.  v,  e pNA.  By  linearity  and  symmetry,  it  follows  from  (6.2)  and  (6.3) 
that 


1 * n 1 

(6.10)  ip,  .w(S)  = / g(t)  ' 3v  (t,S)  • dt  + l / g(t)  • 3q.(t,0.S)  • dt 
U,g'  0 i*l  1/a  1 1 


+ 1 a • q.(l/a)  • 0.\i(S) . 

i=l  • 1 


We  have  to  show  that  ip.  . is  well  defined,  i.e.,  that  it  is  independent  of  the 

(a,g) 

representation  of  w.  Because  of  the  linearity  it  is  enough  to  show  that  if 

w = 0 then  i p.  .w  = 0.  If  w = 0 then  by  lemma  (6.5)  we  conclude  that 

(a,g) 

ip,  „ .w(S)  > 0,  and  that  ip, , .(-w)(S)  = -ip,  .w(S)  > 0 which  means  that 

ia,g;  — (a,g;  (a,g)  — 

ip,  .w  = 0.  Linearity  and  symmetry  of  ip.  . follows  from  the  definition.  The 

'.a,g;  l a ,g } 

„ * ft 

finite  additivity  of  3q  (t,S)  (q  e pNA)  as  well  as  that  of  0^u  implies  that 

tp,  .w  is  finitely  additive.  Positivity  of  <p.  . follows  now  from  lemma  (6.5) 

k a,g ; a ,g ) 

and  the  finite  additivity  of  ip,  .w.  Obviously  uftpNA  is  reproducing;  hence  the 

ta,g; 

positivity  of  ip,  . and  the  finite  additivity  of  ip.  .w  implies 
\ a,g ) (.  a ,g; 

that  ip.  .w  is  in  FA  whenever  w is  in  v/sdNA  . Now  let 

(a,g) 

w e (u*pNA)  n FA.  We  have  to  show  that  ip,  .w  = w.  Without  loss  of  generality, 

n * (a’g) 

we  may  assume  that  w = v + £ ®i  * u * ^i  where  v e pNA  and,  q^  £ pNA  and 

ft  ft  ft 

0^u  = 0jU  iff  i = j.  First  we  shall  show  that  q^(a)  = 0 for  each  i,  1 <_  i <_  n. 

Let  1 < k < n be  given,  and  define  g(y)  as  in  the  proof  of  (6.8)  in  lemma 
6.5.  Applying  lemma  6.4  to  the  3-tuple  (1-8)  g(y)i  8 g(y).  l-g(y)  with  the  vector 

Ik  ft  ik  Ik 

measure  (O^u, . . . ,©nu)  and  v,  O^q^, . . . e pNA,  and  using  the  finite  additivity 


• r '.  > * V * • 
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Proof.  Let  w be  in  u*pNA.  Without  loss  of  generality  we  may  assume 
n * 

that  w = v + l 0.(u*q.)  with  v in  pNA,  q.  e pNA  (1  < i < n),  and 

. i=£  1 ft  1 1 

0^  e G with  0iu  = 0^u  iff  i = j (l^_i,  j^n).  As  mentioned  in  the  proof 

of  lemma  6.5  there  exists  T in  C with  y(0^T)  = y(0.T)  iff  i = j.  We  may 

assume  that  u(0/T)  > — — for  each  1 <_  i <_  n (by  applying  theorem  4 of  [6] 

ft  ft 

p.  66  for  instance  to  the  vector  measure  0^u,...,0^u  and  the  ideal  set 
+ —p-  • T).  Let  T^,  T2  be  disjoint  sets  in  C with  u = I. 

For  each  0 < 6 < 1 choose  an  integer  k with  2/k  < 6(l-a)/2  and  choose  m 
with  1/m  < a*  min | u(0 .T)  - u(0.T|.  Let  l be  the  largest  even  number  which 

i*j  1 ] 

is  smaller  than  2ak.  Consider  the  2k  + m + 1 tuple  f, ,...,f„,  , g, ,...,g  , h 

1 tiK  l m 

l_g  1-3 

where  f^  = — ~ whenever  i is  odd  and  f ^ whenever  i is  even 

(1  ^ i < 2k),  g^  = ^ST  (1  <_  i <_  m)  and  h = 3(1-T).  Apply  to  that 

& & 

2k  + m + 1 tuple  lemma  6.4  with  the  vector  measure  (0,u,...,0  y)  and  the 

x n 

members  v,  0.q.  ^ pNA  (1  <_  i <_  n)  and  e = — — . Then  look  on  the  chain 

(k+m; 

associated  by  lemma  6.4  to  the  chain 


0 1 fi  1 f,  + f2  1 •••  1 l I < l f.)+g  <-.. 

112  i<Z  1 i<4  x 1 


* m k m 

**>  + ( I g{)  I ( l f{)  + ( l g,)  + h < 

i=l  i=l  1 i=l  1 i=l  1 

1+1  m 2k  m 

1(1  f • ) + ( I g . ) + h <_  . . . <_  £ f . + l g + h = 1. 
i=l  1 i=l  1 i=l  1 i=l  1 


Mote  that 


(6.12)  £ f.  = t where  (a-2/k)(l-f3)  < t < a(l-8)  < 

i*l  1 
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(6.13) 


0*u(  l f + l g.)  > (a-2/k)(l-8)  + S(^) 
3 i=l  i=l  i 


- a + 8(l-a)/2  - 2/k  > a,  1 <_  j <_  n . 

* 1 * m'  m' 

Observe  that  0.p(  T f.)  < a (1-6  ) and  that  9.y(  T g.)< 6,  1 < ...  < m. 

J i=i  1 3 i=l  1 ” m - - 

* 1 m'  1 1 

Hence  if  0.u(  Y f.+  Y g.)  >_a  then  m'/m  >_  a . For  each  1 i < n let 

3 i=l  1 i=l  1 ~ 

t mi 

m.  be  the  minimal  integer  in  [l,m]  for  which  9.u(  Y f.  + Y g.)  >_a. 

1 1 i=l  1 j=l  3 

mi  nij 

If  i t j and  m.  = m.  than  1 0 . ( \ g ) - 0 .u(  \ g.)|  i ^ ■ As 

13  1 j=l  3 3 i=l  1 

. * * . i 

m.  = m.  > a-m  we  conclude  that  0.u(T)-0.  (T)  < — which  contradicts  the 

l j — 1 i ] 1 — ma 

. * it  . 

assumption  that  1/m  < a • min|0.u(T)  - 0.(T) | . 

i»»j  1 3 

Assume  that  v and  q^(l  1.  i are  continuously  differentiable,  then 

if  we  let  S -*■  0 we  find  that 


/ |3v*(t,T1)|  • dt  + /|  3v  (t,T2)|  • dt  + 


+ / |3v*(t,T  ) ♦ 1 3q*(t,  0.^)1  • dt  ♦ 

a i=l 


+ J | 3v  (t.Tj)  + l 3qi(t,0.T2)|  • dt  t 
a i=l 


+ 1 

i=l  1 


As  for  each  w « pNA,  T £ C we  have  that  / |3w  (t,T)|  • dt  <_  ||w|| 

0 


-r.'  < , y 
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we  conclude  that  for  each  w c u*pNA 


“ft  “ft 

IMl  1 / |3v  (t,T  )|  • dt  + / |3v*(t,T  )|  • dt  + 

A ^ rt  * 


X ^ U 

+ / |3v  (t,T  )+  I 3qi(t,0iT1)|  • dt  + 
a 1 i=l 

^ ^ n ^ 

+ / |3v  (t,T  ) + l 3q  (t,0.T  )|  • dt  + 
a * i*l  1 1 ^ 


+ I | 

i=l  1 


But,  for  j = 1,2 

a A 

Ka,g)  w(Tj)l  1 ll«ll.  t f 1 3v  *(t,Tj ) | - dt  ft 

1 * n * n . 

+ / |3v  (t,T  ) ft  l 3q  (t,0  T.)|  • dt]  + a £ u(0.T. ) • | q.(or)|  , 

a i=l  x J i=l  1 J 3 

As  for  any  e -*■  0 there  exists  disjoint  sets  and  T2  in  C with 

^(a,g)  w(Ti)l  + ^(a.g)  w(T2JI  - H ^(a,g)W II  “ e we  conciude  that 

l^(a  a ) w 1 1 1 max(a,  ||g||  ) • ||w||  which  proves  that  ||i|/  ||  <max(a,||g|j  ). 

\aie>'  (a,  g)  — "« 

We  omit  the  easy  verification  of  the  inequality  |(i|»  . . (|  > max(a,  |(  g||  ) 

which  is  needed  to  complete  the  proof  of  lemma  6.11. 

Proof  of  Theorem  6.1:  We  have  already  seen  that  for  a in  R1  and  g 

in  W (6.2)  and  (6.3),  define  (uniquely)  a semi-value  i/i,  , on  uftpNA. 

(a»g) 

Now  we  have  to  show  that  any  continuous  semi-value  on  u*pNA  is  of  that  form. 
Let  ♦ be  a continuous  semi- value  on  uftpNA.  In  particular,  induces  a 
semi-value  on  pNA  and  therefore  by  theorem  5.6  there  is  g in  W with 


(6.14) 


MS)  = / g(t)  • 3v  (t,S)  • dt  for  each  v in  pNA. 
0 
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Let  v be  a probability  measure  in  NA,  and  k a positive  integer.  For  any 
<5  > 0,  6 < l/2min(a,l-a)  define  F^:  [0,1]  ■+  R1  by 

r 

0 if  |X-a|  _>  26 

F5(X)  = 1 if  | X-a | 6 

1 - 1/6  ( | X-a | -6)  if  6 < | X-l/2 | < 26  . 

'V* 

and  define  by: 

(6.15)  = (F6ov)  • (F5ou)(vk-uk) 

First  we  shall  show  that 


(6.16) 


||  u • v ||  <_  32  • k • 6 . 


Define  U = {S:  0 <_  u(S)-a  < 26,  |v(S)-a|  < 26},  and  let  fl:  0 = S.  c S.  c ...c  ST 

t 0 x L 

be  a chain.  ||  u - ||ft  « £ |u  ' v(J(Si)  - u • ^(S^)  | . Let  iQ  be  the  first 

index  for  which  S.  e U and  let  j be  the  last  index  for  which  S.  e U. 

0 u 

Then  from  the  definition  of  U it  follows  that  Si  e U<-*>iQ  1 i 1 jQ,  and  for 
S^U  u • v^(S)  s 0.  Therefore 


v 


V1 


1=1, 


U’V  (s, ) - u 
0 1 


v4 


(si-l>l 


|u*VSi 


+ |u.v(S_.  )|  + l 1 si  > ~ Si_1)  i 


i=i0+l 


<_  8 • k * 6 ♦ l | v5CSi ) - Si_1 ) | 


iai0+l 


J 
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But 


f 


i=io+1 


\J 

l l(F6o'>)(F5ov)(s.)(vk_Mk)(s..) 


i=io+1 


- (F($ov)(F5oU)(Si)  • (vk-Mk)(Si_1)+  (F6ov)(F5ou)(Si)  ■ (vK-UK)(Si  ) 


k ,.kw. 


(F5ov)(F6ou)(S._1)(vk-iJk)(Si_1)  | < 


i max|(F.ov)(F^ou)(S)|  • [ | ( vk-uk)( S . ) - ( vk-uk)( s . )| 

Sftl  0.1  i i-l 


SeU 


i=io+1 


k k r 

+ max | ( v -V  )(S)|  • l I ( F.ov)  • (F,ou)(S.)  - F-ov)(F-ou)(S.  ,)|. 
Sen  0.1  0 6 1 6 <5  l-l  ' 


SeU 


i=io+1 


But  max|(F[Sov)(F(5ou)(S)|  <_  1 and 


0 

l I ( vk-uk)(S  ) -(vk-uk)(s.  )|  < (vk+yk)(s.  ) - (vk+uk)(s.  ) < 8-k 

i=i„+l  1 1-1  ~ in  ~ 


and 


max|  ( vk-uk)(S)  | <_  4k6 
S«U 
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hence  ||  u • v^||^  t.  32k<S.  As  this  holds  for  any  chain  ft  (6.16)  is  proved. 


Define  G : [0,1]  -*■  R by 


G3(X)  = { 


0 if  X >_  ct+26 

1 if  X < a+5 


1 - i ( X-a-d)  if 
0 


a+d  < X < a+25 


and  define  by 


(6.17) 


= (Gfiov)  • (G^ou )( vk-uk) . 


First  observe  that  v^  « pNA  (although  (Gov)(Gou)  i pNA).  Define  V to  be  the 


diagonal  neighborhood  defined  by 


V - (S:  |u(S)-v(S)|  < 4}. 


k k % — 

Let  S e V and  denote  v = v -y  ; then  u(v-v^)(S)  = (v-v^HS),  because  if 


y(S)  < o i and  S e V then  v(S)  < ct  + d and  therefore  v^(S)  = v(S)  and  of 


course  then  u*  (v-v^)(S)  = 0 = (v-v5)(S),  and  if  u(S)  ^ a then 


u • (v-v^  )(S)  = (v-v^)(S),  and  v(S)  _>  a -6  and  for  x _>  a-6,  G^x)  = F5(x) 


which  yield  that  (v-v^MS)  = (v-v^KS).  Thus  we  have  seen  that 


(6.18)  u • (v-v.)  coincides  with  v-v  on  a diagonal  neighborhood. 
0 6 


As  <p  is  continuous  proposition  (4.2)  and  (6.18)  implies  that 


(6.19) 


4*(  u(  v-v  ) ) = ij>(  v-v^  ) 


V r-rr';*  v ’ • 


i 
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Now  we  claim  that 


(6.20) 


i if  t > o+26 

^Vj(t»S)  - ( * 

9v  (t,S)  if  t < a+6 


To  prove  (6.19)  observe  that  if  t > a+2+6  .and  h > 0 then 
C(G^ov)  * (G(jOU)( v^-y^)]  (a)  = 0 = [(G^ov)  • (G^oy)  • (v^-y^)]  (t+hS)  and 
if  t < o+6  and  h < 0 then  [(GgOvHG^u )( vk-yk )*(t+hS) . Now,  as 
v - v6  is  in  pNA,  (6.14)  and  (6.19)  implies  that 


a+26 


(6.21)  U(v-v  )(S)  - / 9v"(t,S)  ‘ g(t)  • dt | < | / g(t)|3(v-v.)"(t,S)  • dt 


a+26 


a+6 


6-  0 


If  we  let  6 ■*  0,  ( 6 . 21 ) , (6. 19 ) and  (6.16)  implies  that 


(6.22) 


<Ku  • ( vk-yk)  )(S)  = / g(t)  9 ( vK-yK)  (t ,S)  • dt 


k k * 


Observe  that  u e u*pNA.  By  proposition  4.4  ij>u  = a • y,  and  by  the  positivity  of 
a 6 R1.  Now  let  B be  the  subset  of  pNA  of  all  games  q for  which 


(6.23) 


4*( u • q)  = i^a  gj(u  • q), 


k k k k 

By  (6.22)  v -u  e B.  Observe  that  u • y -a  • u is  in  pNA  and  hence 

<|i(u*u  -u)(S)  * / g(t)  * 3(yk)  (t,S)  • dt  and  4>(oku)  = ak  * a • y . Therefore 
? k 

it  is  easily  verified  that  y « B.  But  B is  obviously  a linear  subspace 

k k k k 

of  pNA  and  therefore  as  it  contains  y and  v -y  it  contains  v for 
any  probability  measure  in  NA  and  hence  any  polynom  in  NA1  measures.  As 
both  i|i  and  i|^4  j are  continuous  and  || u • q || _<  ||u||  • ||  q||  it  follows 
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that  B is  closed,  thus  B = pNA.  Now  as  both  p and  ip.  . are 

*.a,g; 

linear  and  continuous  we  deduce  that  they  coincide  on  u*pNA,  which  completes 
the  proof  of  theorem  6.1. 

Q.E.D. 

7.  Further  Results  and  Remarks. 

We  are  able  to  characterize  the  set  of  all  continuous  semi  values  on 
many  other  important  spaces,  like  bv'NA  and  bv'NA*pNA.  As  the  proof  uses 
similar  methods  to  those  presented  in  the  former  sections  we  will  just  give  a 
sample  of  results. 

Notations:  Let  X be  a linear  subspace  (not  necessarily  closed)  of  the 
banach  space  bv'  (the  space  of  all  functions  f:  [0,1]  -►  R with  f(0)  = 0 
such  that  f is  of  bounded  variation  continuous  at  zero  and  1,  endowed  with 

v —A 

the  total  variation  norm  ).  We  denote  by  W(X)  the  subset  of  the  dual  X 

— A 

(of  the  closure  X of  X)  of  all  elements  x satisfying:  (1)  For  each 

i: 

monotonic  nondecreasing  f in  X,  x (f)  ^ 0;  (2)  If  X contains  the  function 

A 

h defined  by  h(x)  = x,  then  x (h)  = 1.  The  subspace  of  all  absolutely 
continuous  elements  in  bv'  is  denoted  ac'.  For  each  0 < x < 1 define 
f : [0,1]  ■+■  R by  f (y)  = 0 iff  y < x and  f (y)  = 1 iff  y > x and 

f : [0,1]  -*•  R by  f (y)  * 0 iff  y <_  x and  7 (y)  = 1 iff  y > x.  The 

subspace  of  bv'  generated  by  the  functions  f (f  ) is  denoted  by  r j ' (£j’)» 

and  that  generated  by  all  jump  functions  (i.e.,  by  rj ' and  tj ' ) is  denoted 
by  j ' . If  X c bv'  we  denote  by  XNA  the  linear  symmetric  space  generated 
by  game  of  the  form  f o u,  f « X and  u is  a probability  measure  in  NA. 

Theorem  7.1:  Let  X be  a subspace  of  bv'.  There  is  a 1-1  linear  isometry 
from  W(X)  onto  the  continuous  semi  values  on  XNA;  for  each  x*€W(X)  the  semi 
value  on  XNA  is  given  by 


* 

4»x*(f  o u)  * x (f)  • u 


Remarks:  (a)  W(ac')  = W and  therefore  theorem  7.1  can  be  considered  a 


generalization  of  theorem  5.6.  (ac'NA  is  dense  in  pNA). 


(b)  M(rj')  is  identified  with  all  bounded  functions  a:  (0,1)  -*•  R1; 


ft  ft 

for  0 < x < 1 x (a)(f  ) = a(x)  and  ||x  (a)||  = sup  a(x).  Each  of  the  continuous 

0<x<l 


semi  values  on  rj'NA  can  be  extended  to  a semi  value  on  its  closure:  However, 


there  are  discontinuous  semi  values  on  rj'NA;  they  can  be  obtained  by  omicting  the 


boundness  condition  on  a. 


(c)  W(j')  is  identified  with  all  pairs  of  bounded  functions 


ft  ft 

a,b:  (0,1)  ■+•  R where  for  0 < x < 1 x (a,b)(fx)  = a(x)  and  x (a,b)(fx)  = b(x). 


We  have  ||x  (a,b)||  = sup  a(x),  b(x). 

0<x<l 


Notations:  If  and  are  linear  symmetric  subspaces  of  BV  we  denote  by 

Ql  © Q2  the  linear  symmetric  space  generated  by  games  of  the  form  v^  • v ^ where 
vi  e.  (i  = 1,2),  and  the  space  is  defined  as  the  linear  symmetric 

space  generated  by  Qi@Q2,  and  Q2< 


Theorem  7.2:  For  each  pair  (a,g),  a:  (0,1)  R and  g e W = W(ac')  there 


is  a semi  value  \p,  . on  rj'NA*pNA  given  by: 

v3,g  ) 


(7.3) 


ip,  *(v)  = ip  v whenever  v e pNA 
(a,g)  g 


(7.4)  ii»(a,g)((fx  o u)  • v)(S)  = a(x)  -v  (x)  • p(s)  + / g(t)  • 3v  (t,S)  * dt 


whenever  v e pNA,  0 < x < 1 and  U is  a probability  measure  in  NA.  The 


semi  value  ip,  . is  continuous  iff  a is  bounded.  Moreover,  any  continuous 
semi  value  on  rj'NA*pNA  is  of  that  form.  ip.  . can  be  extended  to  a 


(a,g) 


semi  value  on  rj'NA*pNA  iff  a is  bounded  and  then 


lh(a  a)ll  3 »«<  sup  a(x),  ||g||  ). 

v 0<x<l  » 


Remark : Similar  results  hold  for  the  spaces  *j'NA*pNA  and  j'NA*pNA  (In  the 


second  case  the  semi  values  are  associated  with  triples  (a,b,g)). 
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Theorem  7.5:  For  each  pair  (a,g),  a:  (0,1)  ■*  R1  and  g e L^(0,1) 
there  is  a semi  value  t|>,  * on  rj'NA®pNA  given  by  (7.4).  This  semi  value 

is  continuous  if  and  only  if  a is  bounded.  Moreover,  any  continuous  semi  value 
if  of  that  form. 

Remarks : (a)  The  semi  values  on  rj'NA*pNA  differ  from  those  on  rj'NA@pNA 
since  NA  <=  rj'NA®pNA  while  NA  c rj'NA*pNA. 

(b)  The  proof  of  theorems  7.2  and  7.5  are  similar  to  that  of  theorem 


6.1. 

(c)  The  fact  that  (a,0)  is  a semi  value  on  rj'NA@pNA  is  easy 

to  prove  (see  lemma  6.5  (6.8))  and  actually  makes  use  only  on  the  property 

of  pNA  of  having  a continuous  extension  to  ideal  sets  satisfying  lemma  6.2. 

Thus  it  follows  that  the  existence  of  such  semi  values  is  valid  for  any  space  of 

the  form  rj'NA®Q  where  A has  such  an  extension.  If  Q is  such  a space 

satisfying:  there  exist  a:  (0,1)  -*■  R1  \ (0)  s.t.  for  each  v e Q and 
a a 

0 < x < 1 v (x)  * a(x)  • v (1)  then  by  setting  a(x)  = l/o(x),  4,^  is  a 
value  on  rj'NA©Q.  However,  these  values  are  discontinuous. 

General  remarks:  (a)  In  a coming  paper  we  intend  to  study  asymptotic  semi  values 
and  its  relation  to  the  core. 

(b)  Theorem  2.1  may  be  reformulated  by  means  of  "the 
multilinear  extension"  of  a game  (due  to  Owen  [10]).  The  fact  that  such  operators 
are  indeed  semi  values  was  mentioned  by  Dubey  [5], 
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